Kolmogorov complexity - PDFSEARCH.IO - Document Search Engine

Kolmogorov complexity
Results: 95

#	Item
21	1 Learning, Regularity, and Compression Overview The task of inductive inference is to find laws or regularities underlying some given set of data. These laws are then used to gain insight Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2007-08-21 10:18:33 Information theory Randomness Minimum description length Artificial intelligence Kolmogorov complexity Ray Solomonoff Random sequence Per Martin-Löf Inductive inference Algorithmic information theory Theoretical computer science Mathematics
22	Computationally-based Agnostic Induction/Inference Terrence L. Fine School of Electrical & Computer Engrng Cornell University UCB on 29 November 2007 Add to Reading List Source URL: hplms.berkeley.edu Language: English - Date: 2015-03-14 17:56:40 Statistical inference Reasoning Computability theory Turing machine Epistemology Inductive inference Inductive reasoning Inference Kolmogorov complexity Science Logic Knowledge
23	High-Probability Trajectories in the Phase Space and the System Complexity Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2013-12-26 12:15:57 Mathematics Philosophy of thermal and statistical physics Complex systems theory Thermodynamic entropy Cybernetics Complexity Entropy Complex system Kolmogorov complexity Systems Physics Science
24	A New Algorithmic Approach to the Minority Game Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:36:16 Abstraction Complex systems theory Complexity Holism Transdisciplinarity Kolmogorov complexity Computational complexity theory Standard deviation String Statistics Theoretical computer science Computability theory
25	´ ´ Publications of Peter Gacs [1] Add to Reading List Source URL: www.cs.bu.edu Language: English - Date: 2013-09-03 15:59:52 Randomness Artificial intelligence Formal sciences Algorithmic information theory Communication Ray Solomonoff Kolmogorov complexity Algorithmically random sequence Paul Vitanyi Theoretical computer science Applied mathematics Science
26	Published in the Proceedings of AAAI-15, AAAI Press, Austin TX, JanuaryMeasuring Plan Diversity: Pathologies in Existing Approaches and A New Plan Distance Metric Robert P. Goldman and Ugur Kuter SIFT, LLC Add to Reading List Source URL: rpgoldman.goldman-tribe.org Language: English - Date: 2015-02-19 21:30:20 Artificial intelligence Kolmogorov complexity Complexity Information theory Hierarchical task network Planning Domain Definition Language X Window System Automated planning and scheduling Software Science
27	arXiv:physics/0508010v2 [physics.gen-ph] 26 SepKolmogorov Complexity, String Information, Panspermia and the Fermi Paradox V.G.Gurzadyan Dipartimento di Fisica, Universit` Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-02-02 00:59:26 Genomics Biology Randomness Computability theory Descriptive complexity Kolmogorov complexity Complexity Human genome Genome Theoretical computer science Genetics Genetic mapping
28	Shannon Information and Kolmogorov Complexity Peter Gr¨ unwald and Paul Vit´anyi∗ July 22, 2010 Abstract Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2010-07-22 12:09:06 Information Randomness Statistical theory Algorithmic information theory Computability theory Kolmogorov structure function Entropy Kolmogorov complexity Mutual information Information theory Theoretical computer science Mathematics
29	On Process Complexity Adam R. Day August 10, 2010 Abstract Process complexity is one of the basic variants of Kolmogorov complexity. Unlike plain Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:30:32 Computability theory Descriptive complexity Kolmogorov complexity
30	C HICAGO J OURNAL OF T HEORETICAL C OMPUTER S CIENCE 2010, Article 4, pages 1–13 http://cjtcs.cs.uchicago.edu/ S PECIAL ISSUE FOR CATSOn Process Complexity Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 15:57:59 Tau Computability theory Descriptive complexity Kolmogorov complexity

UPDATE